package Oct_2020_BETA.part6;

import java.util.*;

public class Oct_HashMap {
    public static void main(String[] args) {
        //n>8时，使用红黑树结构;相同hash值存放时，形成一个链表结构来存放
        HashMap<Integer,String> hashMap=new HashMap<>();
        hashMap.put(0,"麻了");
        hashMap.put(1,"蛆虫");
        hashMap.put(2,"无我");
        System.out.println(hashMap.values());

//        hashmap的具体实现方式，主要体现重复值（hash地址值）的处理
        String input="1223455566";
        HashMap<Character,Integer> hashMap1=new HashMap();
        for (int i=0;i<input.length();i++){
            char key=input.charAt(i);
            Integer value=hashMap1.get(key);
            if (value==null)
                hashMap1.put(key,1);
            else
                hashMap1.put(key,value+1);
        }
        System.out.println(hashMap1);
//        快速增加元素：使用collections的addAll静态方法，reverse方法翻转元素，sort排序元素
        List<Integer> list=new ArrayList();
        Collections.addAll(list,123,1213,4545,66,4545);
        System.out.println(list);
        Collections.reverse(list);
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);
    }
}
